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Abstract 


This study is an extension of work done by Charles Ashbacher [3]. Iteration results have been re- 
defined in terms of invariants and loops. Further empirical studies and analysis of results have 


helped throw light on a few intriguing questions. 
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Introduction 


The following definition forms the basis of Ashbacher's study: 


For n7? 1, the Zo sequence is the alternating iteration of the Sum of Divisors Function o followed 


by the Pseudo-Smarandache function 7 


The Zo sequence originated by n creates a cycle. Ashbacher identified four 2 cycles and one 12 


cycle. These are listed in table 1. 


_ Tablel 
Iteration cycles Ci - Cs. 


n Cx Cycle 


2 (6 






315 с 24515 

n=l6 Сз 31232263210426121272126-331221432168248 2 DA 
175119 C2 24015 

n-20. C3 42420 

n=21 Сз 3123322632104264127-912653 1221432168248 4 
| 22<n<24 C3 24€»15 

n-25 C3 3143263 10436441 27-4126-4312-4 143-4168 485 124 


n=26 Cs 42<>20 


n-381 С; 1023451536. 
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The search for new cycles was continued up to n=552,000. No new ones were found. This led ` 


Ashbacher to pose the following questions 

1) Is there another cycle generated by the Zo sequence? 

2) Is there an infinite number of numbers n that generate the two cycle 42 €» 20? 
3) Are there any other numbers n that generate the two cycle 2 €» 3? 

4) Is there a pattern to the first appearance of a new cycle? 


Ashbacher concludes his article by stating that these problems have only been touched upon and 


encourages others to further explore these problems. 
An extended study of the Zo iteration 


It is amazing that hundreds of thousands of integers subjected to a fairly simple iteration 
process all end up with final results that can be described by a few small integers. This merits a 
closer analysis. In an earlier study of iterations [2] the iteration results were classified in terms of 
invariants, loops and divergents. Applying the iteration to a member of a loop produces another 
member of the same loop. The cycles described in the previous section are ah loops. The 
members of a cycle are not generated by the same process, half of them are generated by 
Z(o(Z(. ..o(n)...))) while the other half is generated by (o(Z(...o(n)...)), i.e. we are considering 
two different operators. This leads to a situation were the iteration process applied to a member 


of a cycle may generate a member of another cycle as described in table 2. 


This situation makes it impossible to establish a one-to-one correspondence between a number n 


to which the sequence of iterations is applied and the cycle that it will generate. Henceforth the 
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iteration function will be Z( с(п)) which will be denoted Zo(n) while results included in the 
above cycles originating from o(Z(.. -o(n)...)) will be considered as intermediate elements. This 
leads to an unambiguous situation which is shown in table 3. 


Table 2 


А iteration applied to an element belonging to one cycle may generate an element 
belonging to another cycle. 


32 63 104 64 127 126 312 143 168 48 12/1023 1536 





a(n) 9632 63 104 210 127 128 312 840 168 480 124 2211536 4092 


Zany [2 7 |15 27 64 20 126 255 143 224 48 255 31 631023 495 
aiZ(s(n)) 5 10 a 504 


Zis(Zio(n)) | 15 : 15 63 


Generates D і C Сз Са С C; Є CC; 


*=Shift to other 
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`ТаЫе 3. 
The Za iteration process described in terms of invariants, loops and intermediate i 


п Dh В Loop 4. 


















n 17 1 X9 3 6 6 106 143 4 105 E 
Intermediate 3 2 42 3 14 127 312 168 qa 1536. Б. 
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We have four invariants |, D, I; and I, and one loop L with six elements. No other invariants or 
loops exist for n < 106. Each number n < 10° corresponds to one of the invariants or the loop. The 
distribution of results of the Zo iteration has been examined by intervals of size 50000 as shown 
in table 4. The stability of this distribution is amazing. It deserves a closer look and will help 


bringing us closer to answers to the four questions posed by Ashbacher. 


Question 3: Are there any other numbers n that generate the two cycle 2<> 3? In the framework 
set for this study this question will reformulated to: Are there any numbers other than n = 2 that 


belongs to the invariant 2? 

° Theorem: n = 2 is the only element for which Z(o(n)) = 2, 

Proof: 

Z(x) = 2 has only one solution which is x3. Z(o(n)) — 2 can therefore only occur when o( n)-3 


which has the unique solution n=2. 
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Question 1: Is there another cycle generated by the Zo sequence? | 
Question 2: Are there an infinite number of numbers n that generate the two cycle 42 <> 20? 


Conjecture: There are sey many numbers п Mime in Um 2005). — 





Support: Although the statistics shown in table 4 only skims t the: surface of fthe “ocean iof 
numbers" the number of numbers generating this i invariant is ba sable as as for the other M Е 
апі the OD To this i Is added the fact that any number n nc 105 will either r generate à nir 
invariant Of loop (highly unlikely) Or "catch on odd one of the already existing рем results where | 
М will get its pa as the iteration P through" rom o until it gets locked o onto c one e of the 


established invariants € or the loop. 


| Discussion: The search u up to: n- = = 106 revealed n no new “Invariants or Loops. If another i invariant or 
| | loop e exists sit must be initiated by a number n> > 105 Let N be the value ofn n upt to o which id 
search has s been n completed Fc or NH od are three e possibilities: 
Possibility 1 Zio) < E N. In this case continued iteration repeats iterations y which 1 have already 
| been done i in the complete s search d to. n= N. Non new w loops o or invariants s will I be found. | a Ls | 


Possibility 2 490) = п. d this happens t then n dim АН is а new invariant LAN A necessary 


| condition for an invariant is s therefore that | i | т. i : он 


7 _ ве) 
2 20) 


If, in addition no m <n exists such tha 
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Table 4 


Zo iteration iteration results. 


Interval L I; [4 

3-50000 236 1181 
50001-100000 57 1469 
100001-150000 - 49 1659 
150001-200000 — | 18129 27 1754 
200001-150000 38 1751 
250001-300000 33 1918 
300001-350000 24 29834 1935 
350001-400000 рес | 29622 | 1982 
400001-450000 21 2055 
450001-550000 24 2078 
500001-550000 18 29227 2162 
550001-600000 19 Я 
600001-650000 25 2163 
650001-700000 26 2154 
700001-750000 _ 20 2170 
750001-800000 31 2155 
800001-850000 22 2211 
850001-900000 15 2321 
900001-950000 24 2261 
950001-1000000 31 2195 

Average 18335 29640 1987 
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There are 111 potential invariant candidates for n up to 3 * 108 that satisfy the necessary 
condition given in (1). Only four of them n — 2, 15, 20 and 1023 satisfied condition (2). It 
seems that for a given solution to (1) there is always, for n > N > 1023, a solution to (2) with 
m <n. This is plausible since we know [4] that o(n) = O(n'*3) for every positive 8 which means 


that o(n) is small compared to n(n+1) = n? for large n. 


Example: The largest n « 3 * 108 for which (1) is satisfied is n=292,409,999 with 
6(292,409,999) = 341145000 and 292409999 * 292410000/(2 * 341 145000) = 125318571. But 
т = 61370000 < п exists for which 61370000 * 61370001/(2 * 34] 145000) = 5520053, an 


integer, which means that n is not invariant. 


Possibility 3: Z(o(n)) > М. This could lead to a new loop or invariant. Let’s suppose that a new 





loop of length k > 2 is created. All elements of this loop must be greater than N otherwise the 
iteration sequence would fall below N and end up on a previously known invariant or loop. A 


hecessary condition for a loop is therefore that 
Z(o(n)) > n and Z(c(Z(c(n))) > n. [5] 


Denoting the k" iteration (Zo),(n) we must finally have 








(n) = Zo}(n) for somek +j, interpret 





There isn't much hope for all this to happen since, for large n, already 2(с(п)) > n is a scarce 


event and becomes scarcer as we increase n. A study of the number of incidents where 
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(Zon) > n for n « 800,000 was made. There are only 86 of them, of these 65 occurred for 


| n< 100,000. From n = 510,322 to n = 800,000 there was not a single incident. 
Question 4: No particular patterns were found. 
Epilog 


In empirical studies of numbers the search for patterns and general behaviors is an interesting 
and important part. In this iteration study it is amazing that all these numbers, where not even the 
sky is the limit!, after a few iterations filter down to end up on one of three invariants or a single 
loop. The other amazing thing is the relative stability of distribution between the three invariants 
and the loop with increasing n (see table 4). When (Zo);(n) drops below n it catches on to an 
integer which has already been iterated and which has therefore already been classified to belong 
to one of the four terminal events. This in my mind explains the relative stability. In general the 


end result is obtained after only a few iterations. It is interesting to see that o(n) often assumes 


the same value for values of n which are fairly close together. Here is an example: o(n)=3024 for 
n=1020, 1056, 1120, 1230, 1284, 1326, 1420, 1430, 1484, 1504, 1506, 1564, 1670, 1724, 1826, 
1846, 1886, 2067, 2091, 2255, 2431, 2515, 2761, 2839, 2911, 3023. I may not have brought this 
subject much further but I hope to have contributed some light reading in the area of recreational 


mathematics. 





! “Not even the sky is the limit" expresses the same dilemma as the title of the authors book “Surfing on the ocean of 
numbers". Even with for ever faster computers and better software for handling large numbers empirical studies 
remain very limited. 
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